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Abstract 

The classical simulation of physical processes using standard models of computation 
is fraught with problems. On the other hand, attempts at modelling real-world com- 
putation with the aim of isolating its hypercomputational content have struggled 
to convince. We argue that a better basic understanding can be achieved through 
computability theoretic deconstruction of those physical phenomena most resistant 
to classical simulation. From this we may be able to better assess whether the hyper- 
computational enterprise is proleptic computer science, or of mainly philosophical 
interest. 
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1 Introduction 



In the face of new challenges to familiar computational paradigms, the role 
of classical computability theory, based on Turing machines and the Church- 
Turing Thesis, has appeared to be a largely reactive one. Reflective of the 
growing body of literature openly questioning the relevance of classical models 
of computation is the following quotation from Goldin and Wegner's [1] paper 
from CiE 2005: 
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"It is time to recognise that today's computing applications, such as 
web services, intelhgent agents, operating systems, and graphical user 
interfaces, cannot be modeled by Turing machines; alternative models 
are needed." 

This echoes and extends van Leeuwen and Wiedermann's [2] observatiorff] 
that "the classical Turing paradigm may no longer be fully appropriate to 
capture all features of present-day computing." 

In contrast to this, one has Martin Davis |^ confidently asserting that: 

"The great success of modern computers as all-purpose algorithm-executing 
engines embodying Turing's universal computer in physical form, makes 
it extremely plausible that the abstract theory of computability gives the 
correct answer to the question 'What is a computation?', and, by itself, 
makes the existence of any more general form of computation extremely 
doubtful." 

This has become a hard position to maintain. If only, as Philip Welch |3] 
points out, because logical proofs of the impossibility of hypercomputation 
"may be akin to proofs that fairies are logically impossible: damn hard to be 
convincing." 

In 1998 Jack Copeland [25] claimed to have rediscovered in Turing's 1939 
paper |7j, based on his 1938 thesis at Princeton, a previously unsuspected 
hypercomputational agenda, based on the familiar oracle Turing machine — an 
exegesis which seemed to throw the embattled classical computability theorist 
a lifeline. But Davis [3J was having none of it: 

"It is perfectly plain in the context of Turing's dissertation, that O- 
machines were introduced simply to solve a specific technical problem 
about definability of sets of natural numbers. There is not the faintest 
hint that Turing was making a proposal about a machine to be built. ... It 
makes no sense to imagine that he was thinking about actual machines 
to compute the uncomputable." 

But just say we do have misgivings about universality of the universal Tur- 
ing machine — surely it makes sense to look more closely at problematic 
computational situations, using all the technical sophistication which com- 
putability theory puts at our disposal. May that not lead to computational 
models with sufficient explanatory power to throw light on current contro- 
versies? Whatever our interpretation of Turing's real views on mechanical 



^ See also the related paper by the same authors on Relativistic computers and 
non-uniform complexity theory. In: Calude et al (eds.) UMC 2002. Lecture Notes in 
Computer Science Vol. 2509, Springer- Verlag, Berlin, 2002. pp. 287-299. 
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computability (and in [8] I have indicated that these were not as simple as 
sometimes thought), Copeland has effectively spotlighted the potential for 
mathematically analysing the computationally complex in terms of its algo- 
rithmic content. As we argued in [H]: 

"If one abstracts from the Universe its information content, structured 
via the basic . . . fundamental laws of nature, one obtains a particular 
. . . manifestation of the Turing universe . . . , within which vague ques- 
tions attain a precise analogue of quite plausible validity." 

What is needed is for the same level of deconstructive analysis Turing applied 
to the intuitive concept of computation to be applied to hypercomputation. 

This article is motivated by two important questions. One is the computability- 
theoretic question concerning the nature of the relationship between compu- 
tation and (hyper) computational effects. The other is the more down-to-earth 
question of whether hypercomputation, if it actually occurs, can be success- 
fully harnessed to human computational needs. This is how Martin Davis [lU] 
puts it in relation to Etesi and Nemeti's discussion of relativistic behaviour 
near black holes: 

"Of course, even assuming that all this really does correspond to the 
actual universe in which we live, there is still the question of whether an 
actual device to take advantage of this phenomenon is possible."!^ 

Or, more negatively (Davis ^): 

"In any case, a useable physical representation of an uncomputable 
function, would require a revolutionary new physical theory, and one 
that it would be impossible to verify because of the inherent limitations 
of physical measurement." 

Is Davis rig hti3 Of course, in principle, he might well be. What may change 
that is a better understanding of the computational character of physical pro- 
cesses. In which case, the answer to the second question will give us a better 
idea of whether the hypercomputational enterprise is proleptic computer sci- 
ence, or philosophy. 

The approach of Nemeti and David [12] is a rather different one from that 
taken here. Theirs is based on what they describe as 'a major paradigm shift 
in our physical world- view as well as our cosmological one'. They seek to give 
scientific substance to the 'fairies' Welch refers to: an enterprise which, as was 



^ Davis adding "But the theoretical question is certainly of interest." 

^ Davis' particular doubts here are addressed on a number of levels in the Istvan 

Nemeti and Gyula David article [12j in this volume. 
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argued in [5], is 'damn hard to be convincing', but which we would expect to 
provide an important element in the establishment of a larger paradigm shift. 



2 Neural mapping and real-world hypercomputation 

If one is looking for a context which is both widely suspected of transcending 
the standard Turing model, and of whose inner workings we have a high level 
of detailed knowledge, we need look no further than the human brain. Turing 
himself [L3l talks about "the inadequacy of 'reason' unsupported by common 
sense" , and in his 1939 paper [7] says: 

"Mathematical reasoning may be regarded ... as the exercise of a com- 
bination of . . . intuition and ingenuity. ... In pre-Godel times it was 
thought by some that all the intuitive judgements of mathematics could 
be replaced by a finite number of . . . rules. The necessity for intuition 
would then be entirely eliminated. In our discussions, however, we have 
gone to the opposite extreme and eliminated not intuition but ingenuity" 

Teuscher [H] identifies the gap to be filled by suitably extended models: 

"People have started thinking about the possibility that simulating the 
mind in silicon might be impossible — or at least impossible using today's 
methods. Should we first forget about computers and look closer at the 
gray stuff in the brain, since the actual knowledge of the brain is severely 
fragmented and many details are still not at all understood?" 

Part of the brain's potential for enrichment of our modelling of the compu- 
tationally complex lies in the way it seems to successfully deal with the sort 
of imaging of the real world we would dearly like our computing machines 
to perform. More important, the brain shows the capacity to perform re- 
presentations of mental imaging to enable recursive development of complex 
conceptual structures. At the same time, new techniques for relating structural 
and functional features of the brain, for example, using positron emission scan 
(PET) or a functional magnetic resonance imaging scan (fMRI), bring us much 
closer to obtaining useful models. 

Connectionist models of computation based on the workings of the human 
brain have come a long way since Turing's [13] discussion of 'unorganised ma- 
chines' (see Jack Copeland and Diane Proudfoot's article [H] On Alan Tur- 
ing's Anticipation of Connectionism) , and McCulloch and Pitts' seminal paper 
[17] on neural nets. But despite the growth of computational neuroscience as 
an active research area, putting together ingredients from both artificial neu- 
ral networks and neurophysiology, something does seem to be missing. This 
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leads Rodney Brooks [18] to allude to the fact that "neither AI nor Alife has 
produced artifacts that could be confused with a living organism for more 
than an instant." Again: ". . . neural networks alone cannot do the job" opines 
Steven Pinker, going on to describe [IHl p. 124] "a kind of mental fecundity 
called recursion": 

"We humans can take an entire proposition and give it a role in some 
larger proposition. Then we can take the larger proposition and embed 
it in a still-larger one. Not only did the baby eat the slug, but the father 
saw the baby eat the slug, and 1 wonder whether the father saw the baby 
eat the slug, the father knows that I wonder whether he saw the baby eat 
the slug, and I can guess that the father knows that I wonder whether 
he saw the baby eat the slug, and so on." 

We are good at devising computational models capable of imaging, and of 
going some way to emulate how the brain comes up with neural patterns 
representing quite complex formations. But the mechanisms the brain uses 
to represent such patterns and relate them in complex ways is more elusive. 
What makes the sort of recursion Stephen Pinker has in mind so difficult to 
get to grips with at the structural level, is that it seems wound up with the 
puzzle of consciousness and its relationship to emotions and feelings. Antonio 
Damasio [201 P-169] has a nice description of the hierarchical development of a 
particular instance of consciousness within the brain (or, rather, 'organism'), 
interacting with some external object: 

". . . both organism and object are mapped as neural patterns, in first- 
order maps; all of these neural patterns can become images. . . . The sen- 
sorimotor maps pertaining to the object cause changes in the maps per- 
taining to the organism. . . . [These] changes . . . can be re-represented in 
yet other maps (second-order maps) which thus represent the relation- 
ship of object and organism. . . . The neural patterns transiently formed 
in second-order maps can become mental images, no less so than the 
neural patterns in first-order maps." 

Notice that what is envisaged is the re-representation of neural patterns formed 
across some region of the brain, in such a way that they can have a computa- 
tional relevance in forming new patterns. This is where the clear demarcation 
between computation and computational effect becomes blurred. The key con- 
ception is of computational loops incorporating these 'second-order' aspects of 
the computation itself. Building on this one can derive a plausible schematic 
picture of of the global workings of the brain. 

Considering how complex a structure the human brain is, it is surprising one 
does not find more features needing refiecting in any basic computational 
model based on it. However, a thorough trawl through the literature, and 
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one's own experiences, fails to bring to light anything that might be held up 
as computational principle transcending in a fundamental way what we have 
already identified. The key ingredients we expect in a model are imaging, 
parallelism, interconnectivity, and a counterpart to the second-order recursions 
pointed to above. 

Mathematically, the imaging appears to be dependent on the parallelism and 
interconnectivity. This is what connectionist models are strong on. The re- 
cursions are not so easy to model, though. Looked at logically, one has rep- 
resentations of complex patternings of neural events underlying which there 
is no clear local mechanism, but for which one would expect a description 
in terms of the structures pertaining. Looked at physically, such descriptions 
appear to emerge, and be associated with (but not exclusively) the sort of 
non-linear mathematics governing the emergence of new relations from chaotic 
environments. This leads us to turn the picture of re-representations of mental 
imaging as a describable mapping on its head, and think (see [21]) in terms 
of descriptions in terms of a structure defining, and hence determining, the 
mental re-representations. 

Looking at this more closely, what seems to be happening is that the brain 
stores away not just the image, but a route to accessing that image as a whole. 
This is what people who specialise in memorising very long numbers seem to 
display — rather than attempting to go directly into the detailed memory 
of a given number, they use simple representational tricks to call the entire 
number up. Here is how Damasio summarises the process (and the quotation 
from [201 P-170] is worth giving in full): 

"As the brain forms images of an object — such as a face, a melody, a 
toothache, the memory of an event — and as the images of the object 
affect the state of the organism, yet another level of brain structure 
creates a swift nonverbal account of the events that are taking place 
in the varied brain regions activated as a consequence of the object- 
organism interaction. The mapping of the object-related consequences 
occurs in first-order neural maps representing the proto-self and object; 
the account of the causal relationship between object and organism can 
only be captured in second-order neural maps. . . . one might say that 
the swift, second-order nonverbal account narrates a story: that of the 
organism caught in the act of representing its own changing state as it 
goes about representing something else." 

We think we know what is happening now? One needs only attempt a transla- 
tion of our 'understanding' into an engineering context to realise we still have 
some way to go. 

Other hypercomputational models are even more resistant to deconstruction. 
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Roughly speaking, the more plausible the proposed instance of hypercomputa- 
tional context, the more clearly present are all the ingredients we have drawn 
out above, and the less amenable it is to deconstructive inspection. For in- 
stance, we have Etesi and Nemeti's closely argued paper p2|, describing how 
relativistic considerations (involving the actuality of such things as large rotat- 
ing black holes in galactic nuclei) may lead to effectively computable functions 
which are not Turing computable. The argument even puts up a credible re- 
sistance to Martin Davis' destructive agenda in |10J, but finding out exactly 
what is hidden behind the complexities of the nonlinear mathematics involved 
is a hard task{£] This tends to be true, of course, of all the real-world, physi- 
cally based examples, starting with the suggestion of Georg Kreisel [231 P-143], 
that a collision problem related to the 3-body problem might give "an analog 
computation of a non-recursive function (by repeating collision experiments 
sufficiently often)." 



3 Parallelism and interconnectivity 

So the building of routes through the Turing barrier appear blocked by parallel 
barriers to deconstruction of familiar processes. It is like exploration without 
maps and other navigational aids. Adventurous investigators may on occasion 
happen on strange and unrecognised computational territory, but when they 
return, their 'discoveries' do not fit with the familiar scientific landscape, and 
there is no consensus about how to interpret their accounts. This certainly 
applies to how we view the role of parallelism and interconnectivity within 
computational processes. 

As early as 1988 Paul Smolensky observed in his infiuential Behavioral and 
Brain Sciences paper [211 p. 3] that: 

"There is a reasonable chance that connectionist models will lead to the 
development of new somewhat-general-purpose self-programming, mas- 
sively parallel analog computers, and a new theory of analog parallel 
computation: they may possibly even challenge the strong construal of 
Church 's Thesis as the claim that the class of well-dehned computations 
is exhausted by those of Turing machines. " 

The classical computability theorist will be wary of elevating what may be to 
the applied scientist very important operational considerations into something 
more fundamental. One has to be very careful about claiming that some ex- 
ample of computational parallelism cannot be simulated by a Turing machine. 

^ Although the new paper of Nemeti and David in the present volume seeks to 
explain more thoroughly how and why such general relativistic computers work. 
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As is well-known (see, for example, David Deutsch [30l p.210]), the massive 
parallelism delivered by quantum computation as it is currently abstracted is 
perfectly well contained within the classical sequential model. What happens 
when one raises the level of internal connectivity? It is still not clear that 
without analogue elements, such as in real world physical processes, you can- 
not come up with adequate descriptions of the algorithmic content of a given 
connectionist model of computation. Maybe external interaction will leave the 
classical model floundering? This idea runs through a number of hypercom- 
putational proposals, including Copeland's ^25j rediscovery of oracle Turing 
machines. But as Davis so effectively did, all our classical computability the- 
orist has to do is to widen the definition of "internal" — that is to make the 
modelling more inclusive — to shepherd the proposed new paradigm back into 
the classical fold. 

There are limits to this though, determined by those on the success of hyper- 
computational modelling. 

Goldin and Wegner [27] certainly have the modelling of more than internal 
connectivity in mind when they quote from Robin Milner's 1991 Turing Award 
lecture p.80]: 

"Through the seventies, I became convinced that a theory of concur- 
rency and interaction requires a new conceptual framework, not just a 
refinement of what we find natural for sequential computing." 

In [1], for instance, Goldin and Wegner are not just talking about parallelism. 
And the inherent vagueness of examples they quote both stretch the math- 
ematical analysis, and the reductionist agenda which feeds on that, to its 
limits: 

"One example of a problem that is not algorithmic is the following in- 
struction from a recipe [29]: 'toss lightly until the mixture is crumbly.' 
This problem is not algorithmic because it is impossible for a computer 
to know how long to mix: this may depend on conditions such as hu- 
midity that cannot be predicted with certainty ahead of time. In the 
function-based mathematical worldview, all inputs must be specified at 
the start of the computation, preventing the kind of feedback that would 
be necessary to determine when it's time to stop mixing." 

Our intention here is not to rehash the familiar over-worked arguments over 
whether hypercomputation exists or not. In section [T] we settled on reasons 
to bypass those. I just want to give us reasons to look more closely at how 
the real world expresses those aspects of hypercomputational mental activity 
which we isolated in section [21 and for which a better understanding may well 
be necessary for the next computing revolution. 
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4 Hypercomputation computationally simulated 

It is when we look more closely at the operational benefits of connectionist 
models that we get an inkling of what is new in a more basic sense. 

Viewing schematically, we do not have to look further than Turing machines to 
observe computably generated objects which are not themselves computable. 
Shine a bright light on the graph of a computable function over the natural 
numbers, and its shadow is likely to be incomputable — or more precisely, the 
projection of a suitable computable binary relation over the numbers produces 
an incomputable set of numbers. So it seems we already knew that you get 
incomputable objects by selectively observing algorithmic processes. The only 
problem with our Turing machine example is one seems to need infinitely much 
time, which makes the computable simulation of incomputability interesting, 
but difficult to connect with our own world. 

However, if we put a little flesh on the algorithmic skeleton that is the Tur- 
ing machine, we can get something which looks of more immediate interest. 
We can view fractals, and other mathematical objects generated according to 
simple algorithmic rules as computer simulations. The extraordinary richness 
of structure we observe is matched by the as yet unsolved problems of show- 
ing that aspects of, for instance, the Mandelbrot and certain Julia sets are 
computable (see [3T], and, for contrast, ^32J, ^33j, [34])- Of course, such math- 
ematical examples provide a metaphor for the way real-world complexity is 
generated by the iteration of simple algorithmic content, and nicely illustrate 
how the analysis of apparently finitary objects rests on uncompleted infinities 
and the mathematics of the infinite. 

There is a fruitful two-way dialectic based on this interplay between compu- 
tation and natural phenomenon. Nature is systematically raided nowadays for 
computational metaphors. Implicit in this is an assumption that nature can 
do something for us not yet delivered by unaided computational models. This 
'something' may be of a purely operational character, or may well rest on the 
sort of simulation of hypercomputation talked about above. Whatever it is, 
it is enough to fuel the huge current interest in areas such as artificial neural 
networks, cellular automata (derived from self- reproduction), membrane com- 
puting (based on biological cells), evolutionary computing, L-systems (multi- 
cellular organisms), swarm computing, molecular computing, and so on. One 
does not even need to extract the metaphor to computationally exploit this 
'something' — one can ask the natural world itself to do part of the compu- 
tation. Of course, the analogue approach tends to niche applications, and is 
unlikely to ever deliver a relacement for our desktop computer! In general, a 
lot of ingenuity needs to go into making natural phenomena compute more 
than themselves. 
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Both the computational metaphors, and the direct exploitation of natural phe- 
nomena, seem to suffer from a basic deficiency, for different reasons. The full 
complexity of human problem solving depends on the breaking up of problems 
into parts which can be attacked with varying techniques, a sort of 'divide and 
conquer' approach, involving loops in reasoning and interactions between con- 
ceptual frameworks. This lack of modularity and subroutines seems to be a 
feature of natural computation as we know it, particularly clearly in the case 
of quantum and relativistic computation, or analogue computing. It is not that 
these features are absent from the real world. Far from it. But because we do 
not fully understand how they arise, we cannot replicate them in our models, 
nor ensure stability in direct exploitation of their physical embodiments. 

An important footnote to what we have said above is that one does not have to 
limit usable simulations to those classically modelled via enumerations of data. 
And if we think in terms of mental visualisations, this is just as well. As Turing 
pointed out (see Hodges [351 P-361]) in a talk to the London Mathematical 
Society, in February 20, 1947: 

. .if a machine is expected to be infallible, it cannot also be intelligent. 
There are several theorems which say almost exactly that." 

It is reasonable to think in terms of appropriate levels of adjustment and ap- 
proximation for particular simulations, all capturable in classical computabil- 
ity theoretic hierarchies. This does not just mean that factual mistakes may 
need correcting, but refers to the whole process of detailed imaging of objects 
external and internal to the organism. 



5 Definability and hypercomputational effects observed 

The picture we have built up seems to be a paradoxical one. On the one hand 
we believe that the classical dichotomy between computable and computably 
enumerable sets is reflected in the real world in the chasm between phenomena 
we can compute and those we can simulate. We beheve that a simulation does 
hypercomputationally that a Turing machine does not — produces observable 
infinity in finite time. But for this to have a real impact on our conception 
of what happens in reality, we need valid model£3 that actually compute 
relative to the non-local heightened information content. To be precise, we 
have models which elevate information content, and models which exploit 
this, but no overall cohesive picture. And it seems that the problem we had 
understanding the mechanics of consciousness and the local representation of 



° By which we mean abstract, mathematical models, which do not appeal to mide- 
constructed elements of the reality they are intended to model. 
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non-local neural phenomena in the brain has a precise parallel in the difficulty 
we have knitting together these two types of computational model. If you 
come up with a model which elevates information content (such as in Beggs 
and Tucker you will probably be told by someone that it is unrealisable. 
If you admit a rich pre-existent information content in your model to give 
scope to the interactivity we identified earlier (as do most of Davis' targets in 
[3]), the sceptic will have enough to deride its /i?/j>ercomputational content as 
also being pre-existent. Let us give our paradox a name: 

Davis' Paradox: Hypercomputation is dependant on interactivity within a 
domain of rich information content. But the existence of rich information 
content depends on hypercomputation. 

Returning to our section [2] neural avatar of hypercomputation, notice that we 
find it hard to locate intelligence as something that resides purely within the 
autonomous brain. The richness of mental activity appears as an extension of 
an equally complex world with which it interacts. Here is Brooks [37j again, 
drawing out this inclusiveness in a particulary dramatic way: 

"Real computational systems are not rational agents that take inputs, 
compute logically, and produce outputs ... It is hard to draw the line at 
what is intelligence and what is environmental interaction. In a sense, it 
does not really matter which is which, as all intelligent systems must be 
situated in some world or other if they are to be useful entities." 

In fact. Brooks [38, p. 139] plausibly argues that there is a realistic approach 
to AI involving no internally generated representations, but rather using "the 
world as its own model" . 

Let us now find a way past Davis' paradox, in a way that validates the intu- 
itions of both Martin Davis and Jack Copeland. And gives us a mathematical 
model which translates the dichotomy we started this section with into one 
between nature captured by linear mathematics, and emergent phenomena 
(see [21]). The idea is to provide a universe of scientific information content 
within which it makes sense to situate algorithmic content sufficient to model 
that extractable from the material world. If you like, we want to provide a 
playing field upon which the scientifically observed game of existence can be 
played out. This kind of model will be an extension of the classical model cor- 
rectly favoured by Davis, and with the same kind of potential inclusiveness, 
but more in tune with what we actually observe. And this model, rather than 
being over-stretched by Goldin and Wegner's examples of real-world interac- 
tivity referred to in section [3l will positively lap them up. 

Our model has as its underlying domain the set of all real numbers, within 
which the scientist commonly describes the material universe. The algorithmic 
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content the scientist is intent on extracting is inclusively modelled in terms 
of Turing's extension of his machine model of computation to one captur- 
ing computation relative to auxiliary information, accessed piecemeal via real 
numbers, and outputting real numbers again. The real numbers involved are 
dealt with via finitary approximations, of course. One can find the details 
of this extended Turing model — what is often called the Turing universe, 
familiar to us via its associated Turing degree structure — in most current 
computability theory texts (such as [39], [30], or [S]). 

The intention now is to use this mathematical model, in conjunction with 
our scientific understanding of the workings of the neural setting, to, on the 
one hand, give precision to interpretations of what is happening in the brain, 
and on the other, to reinforce our perceptions of the relevance of the Turing 
model, and to refine those of the model's inevitable limitations. There are 
three obvious qualifications to be noted in claiming relevance for the extended 
Turing model. The first and most fundamental qualification is that the model 
can only help us understand the underlying information content of a given 
computationally complex environment, and that one must look more carefully 
to see what this means in terms of constraints on the detailed workings of 
the organism or physical context in question. The second is that the informa- 
tion content present in a given physical example will at most present some 
relatively small substructure of the full mathematical model. And perhaps 
most problematically, there will always be concern about what part of the 
algorithmic content of the Turing universe is relevant. Considerations of time, 
space and observed algorithmic content may entail refinements of the model, 
and even involve movement to different but related models which maintain 
the overall analytical framework, but lead to rather different detailed conclu- 
sions. But let us get back to our intended dialectic between mathematical and 
physical. 

Firstly, note how all our predictively implementable understanding of the 
world is via its algorithmic content. From a post-Church- Turing perspective, 
this is almost tautological. And most of what we scientifically understand in a 
wider sense is built on that algorithmic content. Our higher order descriptions 
of reality tend to be shaped within this predictive framework. It may be that 
the weather, say, is not highly predictable in detail, but we do believe that 
climatic intricacies are emergent from a context whose local ingredients have 
well-understood algorithmic content. This is not to say there are not scientific 
puzzles, which have still to be brought within this dominant overall picture. 
Viewing the sub-atomic world from above, we only see the emergence in the 
form constrained randomness, while the underlying local algorithmic content 
and its connections to what we observe cannot be easily grasped. But the neu- 
ral case is more accessible (which is partly why we chose it), and offers a more 
immediately productive environment in which to work out parallels between 
mathematical explanation and apprehensions of physical processes. 
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What is most interesting about the Turing universe are questions about ex- 
actly which global relations are definable in terms of its local structure — 
given by the locally applied algorithmic content, or Turing reductions — us- 
ing natural language familiar to us from its precise formulations in first-order 
logicQ- What is particularly puzzling about the human mind is how it manip- 
ulates mental images, formed non-locally within the brain, into higher-order 
conceptual formations. The use of language, peculiar to our own species, seems 
to be connected to this ability, but not a prerequisite for it. Now, on the one 
hand, the fact that language can be used to capture such higher-order forma- 
tions points to a connection with language and definability. On the other, the 
well established fact that language is not actually necessary for this, makes us 
look more closely at what a description or definition actually provides in the 
way of structured understanding. The background to this will be our earlier 
discussion [21] of the link between emergence and definability, within which 
we seek to situate our discussion of the gap in our understanding of neural 
representation. 

The claim is that a description gives us a handle on a complex emergent 
relation, in that the form of the description provides a recipe for the simulation 
of the phenomenon described. The brain may store a number of images in the 
form of non-local simulations. It may also store descriptions of how to access 
those images. Those descriptions must be in some sense centrally located, and 
involve mental images of how to algorithmically access mental features which 
may be far from algorithmic in their origins and current simulative character. 
In doing this, the brain does not necessarily use language. What is involved is 
yet another layer of cognitive function, with what we can think of as a recipe 
given by the description imaged, and becoming part of what Damasio calls 
core consciousness. More graphically: What is happening is that the recipe 
embodied in the definition of the emergent relation which is the location of 
the mental image, and which provides the means to reconstructing the relation 
and its link to the core, makes the relation part of a framework within which 
it can be recalled and become part of a hierarchical interactive network of 
concepts, ideas, facts, and other stored mental images. What is striking is that 
when we examine how we ourselves construct and implement such recipes, we 
notice that the related image has a 'feeling'. It is this which seems to identify, 
and to be the subjective apprehension of, its entry into a core neural structure, 
and provides the means to what Damasio identifies as our 'ownership' over the 
emergent relation via its description. Here is how Damasio [20l p. 148] puts it: 

"The perspective for a melody you hear or for an object you touch is. 



The underlying concept of definability, basic to this article, is that familiar to 
logicians, where a relation on a structure is termed definable if it can be described 
in terms of the atomic relations of the structure using formal language, usually 
first-order, based on that of everyday usage. 
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quite naturally, the perspective of your organism because it is drawn 
on the modifications that your organism undergoes during the events of 
hearing or touching. As for the sense of ownership of images and the 
sense of agency over those images, they, too, are a direct consequence of 
the machinations which create perspective. They are inherent in those 
machinations as foundational sensory evidence. Later, our creative and 
educated brains eventually clarify the evidence in the form of subsequent 
inferences, which also become known to us." 

But where does this structure, which is accompanied by such symptomatic feel- 
ings, come from? And how does it relate to our mathematical model? Within 
the mind and its wider context of the physical universe, the core consciousness 
which is the key to this structuring is itself immanently emergent, while at 
the same time being the key to new activities. In a sense, the core, Damasio's 
'core consciousness', is itself defined by its own activities and the storing of 
descriptions of its relationship to neural formations ([20^ p. 183]): 

"Beyond providing a feeling of knowing and enhancement of the object, 
the images of knowing, assisted by memory and reasoning, form the 
basis for simple nonverbal inferences which strengthen the process of 
core consciousness. These inferences reveal, for instance, the close linkage 
between the regulation of life and the processing of images which is 
implicit in the sense of individual perspective. Ownership is hidden, as 
it were, within the sense of perspective, ready to be made clear when the 
following inference can be made: if these images have the perspective 
of this body I now feel, then these images are in my body — they are 
mine." 

What the extended Turing model provides is the deconstruction of specific 
mental processes into what may be characterised as auxiliary (internally or ex- 
ternally originating) hyper computational input, algorithmic content (in terms 
of locally specific neural connections), and the recording and utilisation of rel- 
evant descriptions representing definitions in terms of the more global neural 
environment of mental inter-relationships. 



6 Conclusions 

The closest anyone has got so far to actual computers with recognisably hyper- 
computational ingredients is by surfing physical reality in some way. There is 
a widespread suspicion that the world cannot be satisfactorily located within 
the standard computational model. This is not necessary for one to have an 
interest in new computational paradigms — as in the case of quantum compu- 
tation, there may be very important operational benefits, even though there 
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is an underlying classical model. But this suspicion gets stronger the more dif- 
ficult it is to divorce ones computational approach from its real-world origins. 

One way forward is to utilise the physical world's rich potential for compu- 
tation, without worrying too much about understanding the underlying rules 
of the game. The likely success of this approach may be limited — it takes 
ingenuit}[f] to get a natural process to compute more than itself — but may 
be the best we can do in the short to medium term. Or ever! 

Let us take an analogy. The domestication of horses around five or six thou- 
sand years ago brought a revolution in transportation, only achieved through 
a creative interaction between humans and the natural world. At that time, 
trying to understand the principles underlying the equine organism in order 
to synthesise an artificial horse was unthinkable. But a few thousand years 
later there was enough understanding of scientific basics to underpin the in- 
vention of the "iron horse" , leading, amongst other things, to the opening up 
of many previously isolated parts of the world to people with no riding skills 
whatsoever. 

The moral of this seems to be that perhaps there is a great deal to be got 
from an ad hoc computational relationship with the real world. But that we 
should not be daunted by the sheer wonder natural structures inspire in us. It 
may be that the human brain, as an emergent phenomenon, has an intimate 
relationship with processes which are not easily simulable over significantly 
shorter time-scales than those to which natural evolution is subject — a kind 
of earthy victory of the functionalist over the computationalist view of the 
human mind. Maybe we will never build an artificial brain, anymore than we 
can make an artificial horse. But this does not mean we may not one day have 
a good enough understanding of basic hyper computational principles to build 
computers — or firstly non-classical mathematical models of computation — 
which do things undreamt of today. 

Rodney Brooks p. 139] gets to have the last word: 

"I, and others, believe that human level intelligence is too complex and 
little understood to be correctly decomposed into the right subpieces at 
the moment and that even if we knew the subpieces we still wouldn't 
know the right interfaces between them. Furthermore, we will never un- 
derstand how to decompose human level intelligence until we've had a 
lot of practice with simpler level intelligences." 



Or, as in the case of relativistic computation, extreme demands on resources, as 
surmised by Nemeti and David [12]. 
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